import java.util.Scanner;

public class Main6 {
    /**
     * 题目描述: 输入一个正整数，按照从小到大的顺序输出它的所有质因子（重复的也要列举）（如180的质因子为2 2 3 3 5 ）
     *
     * 最后一个数后面也要有空格
     *
     * 输入描述：180
     * 输出描述：2 2 3 3 5
     */
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        Long num = scanner.nextLong();
        String result = "";
        while (1 != num){
            for (int i =2; i <=num; i++){
                if (num % i == 0) {

                    num = num / i;
                    result += i+ " ";
                    break;
                }
            }
        }
        System.out.println(result);
    }
}
